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Abstract. In this paper we examine the reconstruction of functions of any dimension 
from hyperplanar projections. This is a generalization of a problem that has 
generated much interest recently, especially in the field of medical imaging. 
Computed Axial Tomography (CAT) and Nuclear Magnetic Resonance (NMR) are 
two medical techniques that fall in this framework. CAT scans measure the x-ray 
density along lines through the body, while NMR scans measure the hydrogen 
density along planes through the body. 

Here we will examine reconstruction methods that involve backprojecting the 
/""% projection data and summing this over the entire region of interest. There are two 

methods for doing this. One method is to filter the projection data first, and then 
backproject this filtered data and sum over all projection directions. The other 
method is to backproject and sum the projection data first, and then filter. The 
two methods are mathematically equivalent, producing very similar equations. 

We will derive the reconstruction formulas for both methods for any number of 
dimensions. We will examine the cases of two and three dimensions, since these are 
the only ones encountered in practice. The equations are very different for these 
cases. In general, the equations are very different for even and odd dimensionality. 
We will discuss why this is so, and show that the equations for even and odd 
dimensionality are related by the Hilbert Transform. 
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f~\ 1. Introduction 

In this paper we will examine the reconstruction of functions of any dimension 
from hyperplanar projections. This is a generalization of a problem that has 
generated much interest recently, especially in the field of medical imaging. 
Computed Axial Tomography (CAT) and Nuclear Magnetic Resonance (NMR) are 
two medical techniques that fall in this framework. 

CAT scans measure the x-ray density along lines through the body. Reconstruc- 
tion of the density distribution results in a 2-dimensional image from line projections. 
The line projections are degenerate hyperplanar projections for the 2-dimensional 
case. 

NMR scans measure the hydrogen density along planes through the body. 
Reconstruction results in a 3-dimensional density distribution. The reconstructed 
distribution is usually sliced along an arbitrary plane to produce a 2-dimensional 
image for display purposes. 

Here we will examine reconstruction methods that involve backprojecting the 
projection data and summing this over the entire region of interest. Such methods 
produce a smeared image, so it is necessary to undo this smearing. There are 
two methods for doing this. One method, known as the rho-filtered layergram, 
is to filter the projection data first, and then backproject this filtered data and 
jfm^ sum over all projection directions. The other approach is to backproject and sum 

the projection data first, and then filter. The two methods are mathematically 
equivalent, producing very similar equations. They differ in that in the first case 
the filtering need only be performed in one dimension, while in the second case, 
filtering must be performed in N dimensions. One dimensional filtering is generally 
easier to implement. 

We will derive the reconstruction formulas for both methods for any number 
of dimensions. We will examine the cases of two and three dimensions, since these 
are the only ones encountered in practice. The equations are very different for these 
cases. In general, the equations are very different for even and odd dimensionality. 
We will discuss why this is so, and show that the equations for even and odd 
dimensionality are related by the Hilbert Transform. 



Gennert Reconstruction from Projections 

f m \_ 2. Convolution Followed by Backprojectionand Summation 

Following (Louis and Natterer 1983), we first introduce some notation. Let R N 
be the N-dimensional real space, and let S N_1 be the set of directions in R N . S N ~* 
is formed from all unit vectors in R N . 

S*- 1 = {x£R N such that \x\ = 1} (2.1) 

Let us consider the following problem. The density of the object under study 
will be denoted by /(x), x £ R N . We are given projections p(s, n), n 6 S N ~ l and 
wish to reconstruct /(x). Figure 1 illustrates the geometry of the problem for CAT 
and NMR. p(s, n) is defined by 



f\ 



p(s, n) = J /(x) dx 
s=xn 

= J f(x)S(s - x • n) dx (2.2) 



/*"*\ The Fourier Transform of /(x) and its inverse are given by 

F(u) = J f(x)e-^ x dx (2.3) 

/(x) = (2*)-" / F{u)e^- X du (2.4) 



RN 



The problem of reconstruction from hyperplanar projections is most naturally 
handled in polar coordinates because the arguments to the projection p(s, n) can 
be thought of as polar coordinates in projection space. In N-dimensional polar 
coordinates, the Fourier Transform of f(r, m) and its inverse are given by 



F( /9 ,a) = 2- 1 j J f{r,m)e-^ am \r\ N - 1 drdm (2.5) 

/(r,m) = (27r)- iV 2- 1 / / F{p,a)e' r ^ m \p\ N - 1 dpda (2.6) 



S"-l R 



The N-dimensional Fourier Transform of /(r,m) and the one-dimensional 
Fourier Transform of the projection p(s, n) are related by the projection theorem 
(Appendix A). 

F{p, a ) = P(p,a) (2.7) 
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(a) Projection geometry for CAT scans 
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(b) Projection geometry for NMR scans 



Figure 1 
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So, if we examine the inverse Fourier Transform of /(x) in polar coordinates, 
we get 



/(x) = (2 7 r)- iV 2- 1 / J F(p, a )e^ ax \p\ N - 1 dpda 
S N ~ l R 

(2tt)- n 2- 1 f P{p,a)e^ ax \p\ N - 1 dp efo 
;n-i l r 



= / 



(2.8) 



We see from (2.8) that /(x) can be obtained by computing the expression in 
brackets, and smearing this function over all directions. This smearing is simply the 
backprojection-summation operation. Most authors (e.g. Chiu et.al. 1980, Lewitt 
1983, Shepp 1980) normalize the backprojection operation by dividing by the 
surface area of a unit sphere in N dimensions. Let A/v be this factor. 



Ajv = / da = 



2?rT 



r(f) 



(2.9) 



S n-i i^Yl 

With the inclusion of this normalization term, we can rewrite /(x) as 



f~\ 



/(*) = — / A N (2n)- N 2- 1 j P(p,a)e^ x \p\ N ~ l dp 
N S N - 1 L R 



da 



(2.10) 



/^s 



The bracketed expression is the inverse FT of a product. It can also be expressed 
as a convolution. 

A n (2t:)- n 2- 1 J P{p,a)e^ x \p\ N - l dp 



R 



= (27T)- 1 /[r(f )]- l 2^ P{p ) a)(27r) 1 - N 2- 1 \p\ N - 1 e^ a - x dp 
R 

= p{a-x,a)®FT- 1 l{r{f)}- 1 2 1 - N n 1 -T\p\ N - 1 \ where <g> = convolution 

= p{s,a)®g{s) (2.11) 

Where ? (s) = Fr- 1 |[r(f)]- 1 2 1 - Ar 7r 1 -fH JV - 1 } (2.12) 

with Fourier Transform G{p) = ${%)]- 1 2 x - N K 1 -1\p\ N - 1 (2.13) 

We will treat the cases of N even and odd separately. 
Case N Even 

The fact that N is even can be used to advantage by introducing the cosine 
transform. 
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^**N ; 



/oo 
[r{%T 1 2 1 - N ir 1 -*\p\ N - 1 e"'dp 
-00 

/»00 

= [r(f F^-^tt-t / p N -\e?«> + e- jsp )dp 

JQ 

= [r(f)]- 1 2 1 - VV 7 r-f/ o p N ~ l cos( S p)dp 
= [r(f)]- 1 2 1 - Ar 7 r-fr(AT)cos(^) S 
>i-iv.-^ r ( iV ) ^ i\£„-W 

r(f) 



.-JV 



= 2 1 -Vf^(-l)fr JV (2.14) 



Strictly speaking, the integral only converges for < N < 1 (Gradshteyn and 
Ryzhik 1980). It has been argued using convergence functions (Horn 1973) that the 
same form holds for all N. This is not quite correct. 

This can be seen by considering the total area of g(s), /^ g(s)ds. This must 
equal since G(p = 0) = for N even and positive. But, when N is even, l/s N is 
always positive and g(s) cannot possibly integrate to 0. 

This discrepancy can be resolved by taking g(s) to be a generalized function 
(Gel'fand and Shilov 1964, Lighthill 1958) rather than an ordinary function. Thus, 
g(s) can be defined as 



g{s) = Jim g t {s) 



Where g € (s) 



.i-^HfajQj.Df-j- « |.| < . (2 ' 15) 



To simplify notation, we will write s~ N to denote the generalized function 

if \s\ > e 



lim ( •" ! 

e_>0 [ [1-N)e» 



if | S | < « t 2 - 16 ' 



We will continue to write 4r f° r ^ ne ordinary function. 

The deblurring function blows up rapidly at the origin, for all values of N. 
This may introduce numerical problems when trying to actually compute the 
convolution. 

Notice that g(s) has an infinite region of support. Therefore the reconstruction 
of /(x) at a single point will depend on all values of the projection p(s,n). 
Reconstruction in this case is not local. 

The above formula is only valid for N even. When N is odd, formally applying 
the formula yields everywhere, with the possible exception of the origin, because 
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the factor of cos(^) is 0. At the origin, we get times a function that goes up 
as s~ . Therefore the case of N odd must be treated separately to get meaningful 
results. 1 

Case N Odd 

When N is odd we have from (2.13) 

g(p) = [r(f rv-'v-f ,*-* 



(2.17) 



The differentiation operator has transform jp, and the N — 1 derivative, iV 
odd, has transform p N ~ 1 {—l)~f~. So, 



g(s) = 



m) 



ii-JV-f(_i)V 






(2.18) 



^""N 



In this case g(s) is a differential operator. Its region of support is limited. 
Therefore the reconstruction of /(x) at a single point will depend only on values of 
the projection p(s, n) that include the point of interest. Reconstruction in this case 
is local. 

Summary 

In the convolution-backprojection method, each projection must be filtered 
before backprojection and summation. The filtering function is 



„(.) = 



2 1-N 
2 1 



* *Rf}(-D- 



N„l- 



2 



r(f) 



fe(-l) 



& - N 



da"- 1 



if N even 
if N odd 



(2.19) 



In CAT, N = 2 
In NMR, AT = 3 



1 -2 



*W = -^ 



M = 



1_S_ 
'2irds 2 



(2.20) 



(2.21) 



These special cases agree with (Chiu et.al. 1980), (Shepp 1980), and 
(Tanakaffil979). 



/*""\ 



1 Actually, if we consider g(s) to be a function of N, it happens that it is an entire function, 
and therefore can be defined even when N is odd. Such an approach is taken in (Gel'fand and 
Shilov 1964) to obtain a differential operator when jV is odd. 
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/•"-s 3. Backprojectionand Summation Followed by Convolution 

In this method, we first form the backprojection of the projection data, sum 
over all directions, and then filter. As before, the backprojection is normalized by 
A/vr. The backprojection-summation b(x) is obtained by 

6(x) = Ax I p(x • n, n) dn 

S N-1 

= Aj/- J J /(x')tf(x • n - x' • n) dx'dn 

S N-1 RN 

= J /(x')A^ 1 j 6(x ■ n - x' • n) dn dx' 

R N S N_1 

= /(x) (g) /i(x) ' (3-1) 

The backprojection-summation operation is equivalent to convolving the density 
function /(x) with the blurring function h(x). We need to find what h(x) is. In 
Appendix D it is shown that 

2^ 

6{x • n) dn = - 7r7 - (3.2) 

S r " 



l^% 



/"■n, 



I 



|x|r(^i) 



Therefore the blurring function is 



JV-l 



Mx)== E(i)_^ 

2ttt | x |r(^i) 

_ i r(f) 
|x| v^r(^i) 



(3.3) 



We would like to find another function, g(x) that will undo the blurring caused 
by h(x). g must be the convolutional inverse of h i.e. g(x)&)h(x) = <5(x). We observe 
that since h is symmetric, g must also be spherically symmetric. Therefore, in this 
section we may take g = g(r). The best way to find g is to take Fourier Transforms. 
From above, we must have 

GM-I5J (3 - 4) 

Using the result in Appendix C concerning the FT of \r\ k , we have, with 
jfc = -l 

= 2 N - 1 7rf- 1 r(%)\p\ 1 - N (3.5) 

G(p) = 2 1 -^ 1 -f-i-| P r 1 (3.6) 

r(f) 

As before, we will treat the cases of N even and odd separately. 
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f\ 



In the case of N even, we can use the results of Appendix C to determine the 
inverse FT of G(p). 



g (r) = 2 1 - yv 7r 1 -t— 1-2"-^ 2 



r(¥) 2 r(^±i) 



~ r(f)r(i^) r 



■IN 



(3.7) 



Most of the comments that were made about convolution- backprojection for 
N even also apply here. Specifically, the deblurring function blows up at the 
origin. Also, its region of support is infinite rather than local. As before, g(r) is a 
generalized function. 

The above formula is only valid for N even. When N is odd, the factor I^^ 1 ^-) 
is undefined. Therefore, the case of N odd must be treated separately. 

Case N Odd 

This is solved in exactly the same manner as in the convolution-backprojection 
method. When N is odd we have from (3.6) 

i-jv_i-# * jv-i 



G(p) = 2 1 " iV 7r 1 -t : -l_^- 1 (3. 8 ) 

T 



r(f) 



The Laplacian operator, V 2 , has transform — p 2 . So, 

g (r) = 2 1 ~ A V-? -J-t-lfW- 1 (3.9) 

r(f) 

Where V indicates to take the Laplacian ^p- times. This is equivalent to 

v» = ES-E f (3.io) 

This is the same form as was obtained with the convolution-backprojection 
method, except the differentiation in one dimension has been replaced by a series of 
Laplacians. As before, g{r) is a differential operator. Its region of support is limited. 
Therefore the reconstruction of /(x) at a single point will depend only on values 
of the backprojection 6(x) in a small neighborhood about the point, which in turn 
f*x depend depend only on values of the projection p(s,n) that include the point of 

interest. Reconstruction in this case is local. 
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/"*\ Summary 

In the backprojection-convolution method, each projection must be filtered 
after backprojection and summation. The filtering function is 



/""S 



f ,1-jy r(jv-i) , 2N 



ff(r) = 
In CAT, N = 2 



^ WV ^)r(4k) r if iV even 

2 1 ^V"? -L(-i)^ 1 V^- 1 if TV odd 



*M = -i'" 3 ( 3 - 12 ) 



47T 

In NMR, AT = 3 

SK*) = -^-V 2 (3.13) 

These special cases also agree with (Chiu et.al. 1980), (Shepp 1980), and 
(Tanaka 1979). 



/f~\ 
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4. Comparison of Even and Odd Dimensional Reconstruction 

In this chapter we will discuss why the reconstruction equations look so 
different in even and odd dimension. To make the discussion concrete, consider the 
convolution- backprojection method. To repeat, we have (2.13) 

i-Ar_i-g J- i„i./v-i 



G(p) = 2 l -»w 1 -*-!j r \p 

"2 



my 



The filtering function is (2.19) 



2 1 - N 7r-fp$ ) (-l)%s- N if N even 

2 1 -^l-f F l j (-l)^^i ifiVodd 



It is possible to explain the differences by noting that |p|^ _1 = p N ~^ when 
N is odd. This leads to the second form above, in which the filtering operation is 
equivalent to differentiation. When N is even, then H^ -1 = p^ -1 sgn(p). Since 
multiplication in the transform domain corresponds to convolution in the spatial 
domain, we can try to perform the convolution directly. So let us redo the analysis 
for N even, using this approach. 

f"*S For N even, we have 

G(p) = 2 1 ~;V-f - J -P N - 1 sgn(p) (4.1) 

r(f) 

Now the inverse transform of p N ~* is 

FT -l {p N-l } = H) N-iJ^ (4.2) 

And the inverse transform of sgn(/>) is 

FT-Homip)} = 1- (4-3) 

Putting it all together, we get 

g(s) = 2 1 - N 7r 1 -f _L_(_y)^-i dN ~ l 



T (N.y - ds"-i 



TCS 



2 

= 2 l - N *-% -±-[-lf-ij»{-lf-\N - 1)! s~ N 

r(f) 

M 2 J 
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^"""N This is exactly the result obtained through direct transformation using the 

formula in Appendix C. This shows that the basic difference between even and odd 
dimensions is that raising the magnitude of p to an odd power is equivalent to 
differentiating the function £ in the spatial domain. To make the similarity more 
apparent, we can rewrite the correction function as 

il-N-l-ff 1 .-AT-l d"- 1 ( 3 ) if TV even 

„(,) = { ' ^ d."A") lfiVeVen u 5) 

The above expressions for g(s) form a Hilbert Transform (Bracewell 1965) pair. 
The Hilbert Transform of an even function is an odd function, and the transform of 
an odd function is even. Thus the Hilbert Transform can be regarded as correcting 
the antisymmetric differentiation when N is even. 

This analysis does not carry over to the backprojection-convolution case. This 
is because it is not possible to define sgn(p) in more than one dimension. Nor can 
the Hilbert Transform be defined. However, the underlying principle is the same. 
That is, the correction function must be spherically symmetric in all cases. When 
the dimensionality of the problem is even, this leads naturally to derivatives of 
even order. When the dimensionality of the problem is odd, we are not allowed to 
use the odd derivatives, because they are not symmetric functions. 
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Yuille for his comments and suggestions. 
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Appendix A 

In Appendix A we prove the projection theorem (Mersereau and Oppenheim 
1974) in polar coordinates. Let p(s,a) be the projection of /(x) along a plane 
perpendicular to a. Then the one-dimensional Fourier Transform of p and the 
N-dimensional Transform of / are related as follows. 

P(p,a)= J p(s,a)e- J ' 9fi ds 
R 

— I I f( x ) S ( s - x • «) dxe-^ds 
R R N 

= yV 1 f J f{r,m)S(s-rm-a)\r\ N - 1 drdme~ 3 ' sp ds 
R S"- 1 R N 

==2_1 / J f(r,m)\r\ N - 1 e-^ ma drdm 
S"-i R 

= F(p,a) (A.1) 

The FT of p(s, a) equals the FT of /(x) evaluated in the a direction. 
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Appendix B 

In Appendix B we derive the Fourier Transform of a spherically symmetric 
function and the inverse transform. Let /(x) = f(r) with Fourier Transform 
F(uf) = F(p). In polar coordinates the elements of x and w can be defined by 

Xq = r sin ^o* • • si n 0/V-2 

JV-2 
x/,. = r cos &k-i JJ sin 9{, 1 < k < N — 2 



«=As 



XjV-l == PCOS0JV— 2 



f\ 



u)q = p sin ao- • • sin <*/v_2 

AT-2 

Wfc = pcos afc_i JJ sin a,-, 1 < k < TV — 2 

W/V-l — P cos &N-2 
The Fourier Transform is given by 

F(w) = / /(x)e--'" xw tfx 



(B.l) 



/""% 



-jrp 



-oo/o "7. 'M' 



/sin ^o"- sin $n-2 sin «o - " sin a^-2+ \ 

cos 0q sin 6i"- sin 0^-2 cos ao sin ai-- sin a#_2 
+ - + 

\cos0jv_2 cosa^_2 y 

r^ -1 sin 1 V • • sin^ -2 6 N - 2 d0o- ■ -d9 N ^ dr 



(B.2) 

The transform of a spherically symmetric function is also spherically symmetric. 
So we can take a,- = without loss of generality. The integration over r need only 
be performed from on up, as long as a factor of 2 is included. Using the facts 
that 



f 

Jo 



and 



f\^ s0 S m 2v ed9 = ^Jr(v+l)J v (/3) 
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^"*N We have 

f°° f v fit tit 

F (p) = iJ f(r)r N -'drj o s in° d8 - ■ ■ J o sin"- 3 0„_ 3 <%,_ 3 jf ,-w ».«»-, sin "-2 W - 2 <»,v- S 

= (2n)fp 1 -fJ Q rfj^_ 1 (rp)/(r)rfr (B.3) 

Interchanging r and p and dividing by (2^)^ gives us the inverse Fourier 
Transform 

/(r) = (27r)-f r l~f / ,* /„ _iMF(p) dp (B.4) 



/""N 



^*"\ 
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/*"** Appendix C 

In Appendix C we apply the spherically symmetric form of the Fourier 
Transform to the function f(r) = r k . Since r = |x| and p=\u\, we will assume in 
this appendix that r and p are non-negative. From Appendix B we have 



/***"% 



F{p) = (2*)* p l ~* 1°° rfjv^rpMr) dr 

= (27r)T /9 1 -T J rT/ j v_ 1 (rp)r fe cir 
Let z = rp 



Using the fact that 

/•oo p/ p+q+1 % 

/ x ? J r p (x)«ix = 2 ? l » ' 

/•">, Interchanging r and ^ and dividing by (2^)^ gives us the inverse transform of 

F{p) = pK 



n-D 



(C.2) 
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Appendix D 

In Appendix D we derive an expression for / s n-i £(x • n)dn This integral is 
obviously independent of the direction of x, but is dependent on its magnitude. 
We can express n in polar coordinates, and let x lie along the last component of n, 
since the orientation of n is arbitrary. Define n by 

no = sin 9q- • • sin dpf-2 

N-2 
nk — cos fc _i IJ sin $i, 1 < k < N — 2 

njv_i = cos9fif—2 

Using the facts that 

/ 6{kx) dx — — 

h r(| + l) 

and 

We have 
6(x-n)dn = J J •••/ S(\x\ cos ^-2) sin 1 Oy • • sin iV ~ 2 0^-2^00 • ■ -^iv-2 



S N-l 



= 2 |x|- 1 n ** 



N-*f . r( m } 



-1 
|x|r(^ij 



27r^r- 



(D.l) 
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